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On the Transitive Substitution Groups whose Order is 
a Power of a Prime Number. 

By G. A. Miller. 



In a transitive group G of degree n, the subgroup G x , which contains all 
the substitutions of G that do not involve a given letter, is of degree n — a (a> 1), 
and G x is one ofn/a conjugate substitutions of G .* Each of these subgroups is, 
therefore, transformed into itself by ag x substitutions of G, g x being the order of 
G x . These substitutions constitute a group G % of order ag x . When a ^l, G- 2 
contains a constituent of degree a. Since each of the substitutions of G % that 
is not contained in G x contains the a letters which G x omits, and since the 
order of G % is ag x , it follows that the said constituent of G 2 is a regular group of 
order a . In what follows we shall assume that the order G is a power of a 
prime p m . As the order of a subgroup G must be a power of the same prime 
ag x = p v ; hence, a = p h . This result may be stated as follows : 

Theorem I. — If the order of a transitive group is a power of a prime p m , tlie 
subgroup formed by all its substitutions which omit a given letter omits p h (Je > 1) let- 
ters of the group. 

Any set of conjugate subgroups or substitutions of G is transformed by all 
the substitutions of G according to a transitive substitution group of order p*. 
Hence, Theorem I includes the theorem that all the substitutions of G which 
transform one of these subgroups or substitutions into itself, must also transform 
p k (Jc> 1) of its conjugates into themselves. In other words, the substitutions of 
G which transform one of a set of conjugate subgroups or substitutions into itself 
constitute a group in which p h of these conjugates are invariant.f This includes 
the theorems. Every non-invariant subgroup or substitution of a group of order 

*Cf. Netto, " Theory of Substitutions," 1892, p. 84. Also Cauchy, Comptes Rendus, vol. 21, 1845, 
p. 669. 

tBurnside, "Theory of Groups," 1897, p. 65. 
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p m is transformed into itself by p k (&>1) of its conjugates. A group of order 
jp"* -1 that is contained in a group of order p m is invariant. A group of order p m 
cannot be generated by one set of its conjugate subgroups. 

Let K represent the group formed by all the substitutions in the holomorph* 
of G which transform the substitutions of G according to its group of cogredient 
isomorphisms. The order of K is some power of p , and its subgroup formed 
by all the substitutions that omit a given letter is the group of cogredient 
isomorphisms of G. From the facts that each letter of this subgroup corres- 
ponds to a substitution of G,f and that this subgroup omits p k {h > 1) letters of 
G, it follows that G contains p k invariant substitutions. Hence, the given theo- 
rem includes the important theorem, due to Sylow, that every group of order p m 
contains invariant operators besides identity. 

When Gx is transitive, it must be holomorphic to the regular constituent of 
(? 2 mentioned above, since (r 2 contains at least one other subgroup which is con- 
jugate with G x under G. As all of these conjugates are transitive, there can be 

only two of them. This is only possible when p = 2 and h = m . Hence, 

the 

Theorem II. — If the subgroup formed by all the substitutions which omit one 
letter of a transitive group of order p m is transitive, the order of the group is 2 3 " + 1 , n 
being any integer. 

When the condition of this theorem is satisfied, G 2 is clearly the direct 
product of Gx and its other conjugate. Hence, it follows from a known theorem J 
that the number of transitive substitution groups of order 2 2n+1 , whose largest 
subgroups of degree lower than the degree of the group are transitive, is equal 
to the number of regular groups of degree 2". 

Since each of these groups may be constructed by writing a regular group 
of order 2 n in. two distinct sets of letters and adding to their direct product a 
substitution of order two which permutes the corresponding letters of its systems 
of intransitivity, the number of invariant operators of such a group must be the 
same as the number of such operators in the mentioned regular group of order 2™. 
The largest Abelian subgroup that is contained in such a group is clearly the 

* Bulletin of the American Mathematical Society, vol. VI, 1900, p. 396. 
t Ibid., vol. V, 1899, p. 245. 

J Quarterly Journal of Mathematics, vol. 28, 1896, p. 207. American Journal of Mathematics, vol. 
XXI, 1899, p. 306. 
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direct product of the Abelian subgroups of these regular groups of order 2". 
Hence, the transitive groups of order p m in which the subgroup formed by all 
the substitutions which omit a given letter is transitive, constitute an infinite 
system of groups of order 2 2w+1 which are completely determined by the groups 
of order 2 n . 

Suppose that G x contains k systems of intransitivity. The number of sys- 
tems of intransitivity of G. 2 is then < k +1 . We shall first show that p < k + 1 . 
The largest subgroup of G which transforms G z into itself must transform G x 
intoj/ (2->l) of its conjugates, and hence it must contain & + 1 — h (p — 1)(A>1) 
systems of intransitivity. This proves that p < k + 1 . When G x is transitive, 
k = 1 and p = 2 as was observed above. 

When p = k + 1 , the largest subgroup of G that transforms G t into itself 
is transitive. Since this transitive subgroup is of the sarme degree as G and con- 
tains the same subgroup that omits one letter, it must be G itself. In this case 
G 2 contains p similar regular constituents of order a. These results may be 
stated as follows : 

Theorem III. — If the subgroup formed by all the substitutions which omit one 
letter of a transitive group of order p m contains k systems of intransitivity, then 
p < k + 1 • When p = k + 1 , the transitive constituents of this subgroup are 
similar and regular. 

Oauchy proved that the symmetric group of degree n contains subgroups of 

order p m , where m = s (|-) + s (~^ + e (A) + . . . . ; e (~) being the 

largest integer which does not exceed -=- .* We proceed to determine when 

such a group (G) is transitive and to study some of the properties of these 
groups. Since the symmetric group of degree n contains all the possible substi- 
tutions in n letters, G is of degree n whenever n = mod p. The degree of 
each of the transitive constituents of G must be a power of p , as it is a divisor 
of p m . If G were intransitive when n = p 1 *, we would have 

p? 1 + p*' + p 1 * 3 • • • • =i> p , 

p^'tP 1 **, p 13 *, • • • • being the degrees of the transitive constituents of G. Hence, 
the number of constituents of lowest degree would be a multiple of p. As these 
constituents would all be similar, we could combine p of them and thus form a 

*Cauchy, Comptes Rendus, vol. 21, 1845, p. 844. 
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transitive constituent of a larger order in the same letters. This is impossible, 
as n ! is not divisible by p m+1 . G must, therefore, be transitive when n =p fi . 

It is clear that all the symmetric groups of degrees ^+ a, a<Cp contain the 
same G, and that the 6r's of all the symmetric groups of degrees p* + a', 
a' <ip B + 1 — pP are the direct products of this G and the G of the symmetric 
group of degree a'. That is, when a' is p p (p > 2), the corresponding G is the 
direct product of the G of the symmetric group of degree p 1 * and its conjugate 
written in a distinct set of letters ; when a' = 2p $ (p ;> 3) , the corresponding 
G is the direct product of three such groups ; when a — IpP +/ (p > I + 1 , j<C p ? ) 
the corresponding G is the direct product of I + 1 such groups and the largest 
group whose order is a power of p that is contained in the symmetric group of 
degree j. Hence, the 

Theorem IV. — The largest group G of order p m that is contained in the sym- 
metric group of degree n is transitive whenever n = p m ' + a , a <C p , and only then. 
When this condition is satisfied, G contains a subgroup of order p m ~ 1 , which is the 

to — 1 

direct product of p conjugate transitive groups of order p * . These transitive 

m — 1 

groups in turn contain subgroups of order p _1 , which are the direct products of p 

TO — p — 1 

conjugate transitive groups of order p *> 2 , etc. 

Corollary I. — In a group of order p m , every subgroup whose order exceeds 
ptn-n-i ^ m ^.^"-i _j_p«-2 _|_ # +1) is invariant or contains an invariant 
subgroup of order > p . 

Corollary IT. — The largest subgroup of order p m that is contained in any sym- 
metric group contains just p y invariant operators, y being the number of its transitive 
constituents. 

This theorem was proved above. To see that it involves Corollary I it is only 
necessary to observe that a group of order g which contains a subgroup of order 
g Y , which is not invariant nor contains an invariant subgroup of the entire group, 
can be represented as a transitive substitution group of degree g~^gi* Corol- 
lary II follows from the fact that each of the transitive constituents of the men- 

m — 1 

tioned subgroups of order p p contains just p invariant operators. 

We proceed to give a method by means of which it is possible to construct 
a transitive group of order p m (m being any number greater than 2) which con- 

*Dyck, Mathematische Annalen, vol. XXII (1883), p. 102. 
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tains only j) invariant operators. Let H represent a regular group of order jf 
which contains only p invariant operators and whose quotient group with 
respect to these invariant operators contains no operator whose order exceeds 
p, and let J9i be the conjugate of H which is formed by all the substitutions (in 
the same letters as are contained in H) which are commutative with every sub- 
stitution of H .* Since the quotient group of H x with respect to its p invariant 
operators contains no operator whose order exceeds p, H x contains a non-Abelian 
subgroup of order p 3 . which includes its p invariant operators. This subgroup 
and H generate a group of order p a+s which contains only p invariant operators 
with respect to which its quotient group contains no operator whose order 
exceeds p . Since it is well known that groups of the given type exist when 
a = 3 or 4, f it follows that they exist for every value of a > 2. 

It follows from the preceding paragraph that the only value of m for which 
a group of order p m must contain more than p invariant operators is two. It is 
easily seen that this is also the only value of in for which every subgroup of 
order p m ~ % is invariant ; for if a group of order p a contains a non-invariant sub- 
group of order p" -2 , any direct product of which this group is a factor must have 
the same property. Since groups of order p s contain non-invariant subgroups of 
order p, there must be groups of order p m (rn being any integer > 2) which con- 
tain non-invariant subgroups of order p m ~*. 

The following method may be employed to determine all the groups of order 
p m , provided all the groups of order p m ~ x are known. Suppose that a group (B) 
of order p m is represented as a regular group. Any one of its subgroups (E) of 
order p m ~ 1 contains p systems of intransitivity which are permuted according to 
the group of order p by the remaining substitutions of B . Hence, H may be 
constructed by writing after each substitution of a regular group of order p m ~ l 
the same substitution in p — 1 distinct sets of letters. J All of the other substi- 
tutions of B are of the form st, where t merely interchanges the corresponding 
letters of the p systems of R and s transforms each one of these systems into 
itself.§ 

Since t is completely determined by H, it is only necessary to consider 
how s may be selected. When the substitutions of H are transformed by B 

* Jordan, "Traite des substitutions," 1870, p. 60. 

t Holder, Mathematische Annalen, vol. XLIII, 1898, p. 410. 

% Quarterly Journal of Mathematics, vol. XXVIII, 1896, p. 236. 

§Ibid. 
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according to a substitution in its group of cogredient isomorphisms, we may 
assume that s is commutative with each substitution of H. In this case it may 
evidently be assumed that s involves only the letters of the first system of 
intransitivity of H, for, if it were otherwise, we could transform st by a substi- 
tution which would transform H into itself and also reduce the number of letters 
in s. Hence, there cannot be more such groups than the number of sets of sub- 
stitutions in H which are conjugate under its holomorph. This number may 
sometimes be reduced by the following considerations : 

Let s lt s % , «3> • • • • , s p represent the constituents of a substitution of H, each 
constituent involving all the letters of one of the transitive constituents of H. 
From the equations 

(s\~\44 ■■•• «r , )*~ 1 toT 1 «,«W • • • • s p~ z 

= ($-\ .... t$-*)-Hti-\ .... sl~H-H = s\-%s sSi ....s p t, 

it follows that s may be so selected that it is not the p th power of any substitu- 
tion in the first transitive constituent of H. Since s must clearly be commuta- 
tive with every substitution of H, none of the powers of a non-commutative 
substitution in the first transitive constituent of H is a suitable value of s. In 
particular, we observe that s can have only one value when H is cyclical or 
when it is Abelian and of type (1, 1, 1, . . . .). It has been assumed throughout 
that s' is not identity, and that B transforms H according to a substitution in its 
group of cogredient isomorphisms. 

When some substitutions of B transform H according to a substitution which 
is not in its group of cogredient isomorphisms, we may write these substitutions 
in the form st x t, where tf, and t are commutative, while s is commutative with 
every substitution of H. As in the preceding case, we may assume that s 
involves only the letters of the first transitive constituent of H, and hence it is 
also commutative with t x . It is evident that t x may be restricted to at most 
one out of each conjugate set of operators of order pP in the group of isomorph- 
isms of M. 

Coenbll University, Dec, 1900. 



